https://www.acgo.cn/application/1779425559113547776

B3637 最长上升子序列 高维技巧 如果低维状态无法描述问题，则开高维 前缀法 dp[i] 表示已经处理 1 ~ n 的状态的结果， dp[n] 即为答案 破圈法 P1203 [USACO1.1] 坏掉的项链 Broken Necklace DAG 有向无环图 -> dp

AKSZ-DP 多维DP 如果低维无法表示状态，那就多开 题目： 好东西还要前缀法 好东西还要前缀法 蒙一个吧，我*我进AK班了！！！！！！！！ 第一个是团队限定 @又是好东西 DAG模型，有向无环图 所有dp都可以转换成DAG模型。 模板 不想打了，递推都知道吧 今天做了一堆题脑子炸了，我**才很难 AC君！！！ 你给我解释一下cin、cout比scanf、printf快？

DP定义状态的方法 1.一维无法表示开多一维 2.前缀法 定义状态 dp[i]表示已经处理完的1-i的结果 ， 结果->dp[n] 破圈法 将字符串copy一份 首尾相接 DAG模型 有向无环图 绝大多数dp问题可以转为有向无环图

动态规划 1.划分阶段：斐波那契数列的每一项作为一个阶段 2.确定状态：第iii项的值用数组第iii位表示：a[i]a[i]a[i] 3.确定转移方程：a[i]=a[i−1]+a[i−2]a[i]=a[i-1]+a[i-2]a[i]=a[i−1]+a[i−2] 结尾法：dp[i]dp[i]dp[i]就表示以下标iii结尾的答案 1,最优化原理：最优解所包含的子问题的解也是最优的 2.无后效性：某状态以后的过程不会影响以后的决策 3.子问题重叠：子问题直接不独立 结尾法示例 最长上升子序列 前缀法：dp[i]dp[i]dp[i]表示111~iii处理完毕的结果，dp[i]dp[i]dp[i]就是答案 前缀法示例 最长公共子序列

所有喜欢，玩florr 的同学都能在这里找到好队友。大家一起学习，一起成长吧

https://www.acgo.cn/application/1779425559113547776

点我去团队 点我去竞赛 邀请码：46PQ

法兰西为什么叫法神？法兰西为什么叫法神？法兰西为什么叫法神？他有什么贡献吗？？？我不知道，问一问

6

😭

啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！

互关贴互关贴互关贴互关贴互关贴互关贴互关贴互关贴互关贴互关贴互关贴

你们不打派系？

谁知道打字怎么打出次方

我们可以轻松的知道，12根以下火柴棒组成不了任何一个等式。 13根火柴棒可以组成1+1=2这个等式。 14根火柴棒可以组成等式0+1=1，把两个加数交换又可以得到新等式，所以共2个等式。 15根火柴棒可以组成 这些等式，同理，可得8个等式。 16根火柴棒可以组成 这些等式，由于7+7=14加数调换后不能得到新等式，所以可得9个等式。 17根火柴棒可组成 等6个等式。 18根火柴棒可组成 等9个等式。 19根火柴棒可组成 等29个等式。 20根火柴棒可组成 等39个等式。 21根火柴棒可组成 等38个等式。 22根火柴棒可组成 等65个等式。 23根火柴棒可组成 等88个等式。 牢大根火柴棒可组成 等128个等式。 所以接下来是AC代码：

团队链接：https://www.acgo.cn/application/1700135683257012224 福利: 连续7天刷题且AC奖励 管理员 * 1 这只是第一个 快来加入吧！ 悄悄告诉你：评论区里前2个打出“我要加入”的人先给一个题库管理员！！！！！！ 至于你是什么等级，你自己在评论区说，我帮你改

ด้้้้้็้้้้้้้็้้้้้้้็้้้้้้้็้้้้้้้็้้้้้้้็้้้้้้้็้้้้้้้็้้้้้้้็้้้้้้้็้้้้้้้็้้้้้้้็้้้้้้้็้้้้้้้็้้้้้้้็้้้้้้้็้้้้้้้็้้้้้้้็้้ ;̨̡͇̲͙̞̺̪̯̯̗̯̯͔͖͖̞̤͗̊͐̋ͭ̇̒̔͐́̀f̵̛̹̩͍̹̼͚̯̞̤͔̟̦̱̯ḑ̡̖̝͈̯̘͈̱̬̣̝͈͔͕͓̳̱̗̙̃͒̇ͪ̄ͥ̋̈ͬ̌͞ͅl̢͈̣̯̯̯̘̩̹̱̣̣ͦ̂ͣ̅̒ͪͤͮ͛͜ςj̛͆̃͗̑ͩ̏ͮ̋͐̾̆ͫͧ͌̓͏͡͏̸̩̻͇̙͎̞̭̪͚̩͖̪͔l̛͛ͯͧͩš̴̓̈́̆̆̃͑͋̂̎ͤ̔̅ͥ͒͑͏̵̢̘̱̫̯͓̲͚̫̻̞̣̦̹̼̺̺̩d̡ͯͭͣͪ̓̒̏ͮ́̋ͭ͛̐ͧ́͝͏̵͇͇̦͔̩̻